Finding Trees in Mountains - Outlier Detection on Polygonal Chains
نویسندگان
چکیده
In this work, we present an approach to the detection of outliers in certain polygonal chains. These originate from images of mountains which are first segmented in order to extract the mountains silhouette. In general, the aim of our framework is to recognise the mountain in the image in order to overcome the problem of large amounts of images on the internet that are not tagged and thus cannot be searched in a sensible fashion. The appearance of outliers in our case is specific by them either being obstacles in the image that are in front of the mountain or they are due to problems during the silhouette extraction step. In this work, we show, how outliers are defined in our context, namely as sub-sequences that are found by a double threshold technique. Therefore, we describe how the anomaly scores for single vertices in the polygonal chains are computed via a histogram distance based approach. We also introduce an improved way to compute reference data and outlier scores and show that this changes allow for significant better outlier detection results.
منابع مشابه
Outlier Detection by Boosting Regression Trees
A procedure for detecting outliers in regression problems is proposed. It is based on information provided by boosting regression trees. The key idea is to select the most frequently resampled observation along the boosting iterations and reiterate after removing it. The selection criterion is based on Tchebychev’s inequality applied to the maximum over the boosting iterations of ...
متن کاملIdentification of outliers types in multivariate time series using genetic algorithm
Multivariate time series data, often, modeled using vector autoregressive moving average (VARMA) model. But presence of outliers can violates the stationary assumption and may lead to wrong modeling, biased estimation of parameters and inaccurate prediction. Thus, detection of these points and how to deal properly with them, especially in relation to modeling and parameter estimation of VARMA m...
متن کاملA Taxonomy Framework for Unsupervised Outlier Detection Techniques for Multi-Type Data Sets
The term “outlier” can generally be defined as an observation that is significantly different from the other values in a data set. The outliers may be instances of error or indicate events. The task of outlier detection aims at identifying such outliers in order to improve the analysis of data and further discover interesting and useful knowledge about unusual events within numerous application...
متن کاملOutlier Detection Using Extreme Learning Machines Based on Quantum Fuzzy C-Means
One of the most important concerns of a data miner is always to have accurate and error-free data. Data that does not contain human errors and whose records are full and contain correct data. In this paper, a new learning model based on an extreme learning machine neural network is proposed for outlier detection. The function of neural networks depends on various parameters such as the structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016